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Abstract The Brownian web can be roughly described as a family of coalescing one- 
dimensional Brownian motions starting at all times in R and at all points of M. It was 
introduced by Arratia; a variant was then studied by Toth and Werner; another variant 
was analyzed recently by Pontes, Isopi, Newman and Ravishankar. The two-dimensional 
Poisson tree is a family of continuous time one- dimensional random walks with uniform 
jumps in a bounded interval. The walks start at the space-time points of a homogeneous 
Poisson process in and are in fact constructed as a function of the point process. This 
tree was introduced by Perrari, Landim and Thorisson. By verifying criteria derived by 
Pontes, Isopi, Newman and Ravishankar, we show that, when properly rescaled, and under 
the topology introduced by those authors, Poisson trees converge weakly to the Brownian 
web. 
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1 Introduction and results 

The Two-dimensional Poisson Tree Let 5 be a two-dimensional homogeneous Pois- 
son process of parameter A. 5* is a random subset of M?, s E S has coordinates si, S2. 
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For X = {xi,X2) G M^, t > X2 and r > 0, let M{x,t,r) be the following rectangle 

M(x,t,r) := {{x[,X2) : \x[ — Xi\ < r, X2 < x^ < t)- (1-1) 

As t grows, the rectangle gets longer. The first time t that M(a;, t, r) hits some (or another^ 
when a; G 5) point of S* is called r(x, 5, r); this is defined by 

r(x, ^, r) := inf {t > X2 : M(x, t, r) n (5 \ {x}) ^ 0}. (1.2) 

The hitting point is the point a{x) G S defined by 

a{x) := M(x,r(x,5,r),r) n (5\ {x}), (1.3) 

which consists of a unique point almost surely. If x = some s G S*, we say that a{x) = a{s) 
is the mother of s and that s is a daughter of a;(s). Let a°(x) = x and iteratively, for 
n > 1, a"(x) = a(a"~"^(x)). For the case of x = some s G S", a"(x) = a"(s) is the nth 
grand mother of s. 

Now let G = {V, E) be the random directed graph with vertices V = S and edges 
E = {(s,a(s)) : s G S}. This model was proposed by Ferrari, Landim and Thorisson 
who also proved that G has a unique connected component. It is straightforward to see 
that there are no circuits in the graph G which is then called the two-dimensional Poisson 
tree. 

This model is related to a model of drainage networks of Gangopadhyay, Roy and Sarkar 
[TU] . which can be viewed as a discrete space, long range version of the two-dimensional 
Poisson tree. 



Brownian web Arratia [3 E] , and later Toth and Werner ^H] constructed random pro- 
cesses that formally correspond to coalescing one- dimensional Brownian motions starting 
from every space-time point. Fontes, Isopi, Newman and Ravishankar [7^ (see also [S]) 
extended their work by constructing and characterizing the so-called Brownian web as a 
random variable taking values in a metric space whose points are compact sets of paths. 
The space is given as follows. 

Let (M^, p) be the completion (or compactification) of under the metric p defined as 



tanh(xi) tanh(?/i 



V |tanh(x2) -tanh(|/2)|, (1.4) 



for any x = {xi,X2),y = (1/1,1/2) G := [—00,00]^, namely, the image of under the 
mapping 

X = (xi, X2) I — > (<l>(xi, X2), ^(X2)) = Acmh(xO ^^^^ \ ^ 

V 1 + F2I / 

For to G [—00, 00], let C[to] denote the set of functions / from [to, 00] to [—00, 00] such 
that <l'(/(t),t) is continuous. Define 

n= U C[to]x{to}, (1.6) 
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where (/, to) ^ n then represents a path in starting at {f(to),to). 

For (/(to); to) € n, we denote by / the function that extend / to all [—00, 00] by setting 
it equal to /(to) for all t < to- We take 

Ci((/l,tl), (/2,t2)) = (sup |$(/l (t),t) - $(/2(t),t)|) V |vl/(ti) - ii>(t2)|, (1.7) 

t 

then we get a metric space (H, c?) of paths with specified starting points in space-time. It 
is straightforward to check that (11, d) is a complete separable metric space. 

Let now H denote the set of compact subset of (11, d), with d-^ the induced Hausdorff 
metric, i.e., 

dn{Ki, K2) = sup mi d{gi, g2) y snp 1^ ^(5(1,5(2). (1.8) 

(Hydi-i) is also a complete separable metric space. Denote by J-'n the corresponding Borel 
cr-algebra generated by dn- 

The Brownian web is characterized in j3| as a (7i, jF7^)-valued random variable W (or 
its distribution yUyv)- Define the finite- dimensional distributions of VV as the induced prob- 
ability measures fi{xi,ti;...;x„,t„) on the subsets of paths starting from any finite deterministic 
set of points {xi, ti), . . . , (a;„, t„) in M^. 

Given to G M, t > 0, a < 6, and a (Ti, JFt.^)- valued random variable V, let ri^{tQ,t; a,b) 
be the {0, 1,2,..., oo}-valued random variable giving the number of distinct points in 
M X {to -|- t} that are touched by paths in V which also touch some point in [a, b] x {to}. 

The following is the characterization Theorem of the Brownian web of Pontes, Isopi, 
Newman and Ravishankar in [7]. 

Theorem A There is an {H., J-''n)-valued random variable VV whose distribution 
uniquely determined by the following three properties: 

(0) from any deterministic point (x,t) in M^, there is almost surely a unique path W^^t 
in VV starting from (x, t) . 

(1) for any deterministic n and (a;i,ti), . . . , (x„,t„), the joint distribution ofW^^^n^ ■ ■ ■, 
Wx„,t„ is that of coalescing Brownian motions (with unit diffusion constant), and 

(ii) for any deterministic, dense countable subset V of M^, almost surely, VV is the 
closure in (H,d-}i) of {Wx,t '■ {x,t) G V}. 

The (7i, J-'-^)-valued random variable VV given in Theorem A is called standard Brow- 
nian web. Alternative characterizations can be found in [7] as well. 

Main result: invariance principle The Poisson tree induces sets of continuous paths 
as follows. Por any s = (si,S2) G S, the Poisson process with parameter A, we define the 
path A'^ in as the linearly interpolated line composed by all edges {(a"~^(s), a"(s)) : 
n G N} of the Poisson tree G. Clearly, X-' G Cfss] x {^2} C 11. Let 

A := {A" : s G S}, (1.9) 

which we also call the Poisson web. 
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By the definition of tlie Poisson tree, X depends on A > and r > 0. In case of 
necessity, we denote it by X(A,r). Take A = Aq = "\/3/6, r = = -\/3, and let 



Xi :=X(Ao,ro). 



(1.10) 



for 6 G (0, 1]. Namely, Xs is the diffusive rescaling of Xi. 
Another family of Poisson trees Ys, S G (0, 1], is defined as 



(1.11) 



Ys:=X{\{6),r{6)) 



(1.12) 



with X{S) = S r(S) = (35/2)^/^ for S G (0, 1]. It is straightforward to verify the following 
lemma. 

Lemma 1.1 For any 6 G (0, 1], almost surely, the closures of the Poisson trees Xs and Ys 
defined in m.l(J\) . il.ll]} and il.l^) are compact subsets of (Tl,d). 

By Lemma IlT| the closure of Xs (resp. 1^), also denoted by Xs (resp. Ys), which is 
obtained by adding all the paths of the form (/, to) with to G [—00,00] and / = 00 or 
/ = —00, is an {H, J-'n)-^sAued random variable. 

Our main result is a proof that Xs and Ys converge in distribution to the Brownian web 
characterized in Theorem A. Comparing with the classical Donsker's invariance principle 
|1] for a single path, we call it the invariance principle in the web case. 

Theorem 1.1 Each of the rescaled Poisson trees Xs and Ys converges in distribution to 
the standard Brownian web as 5 — > 0. 

Background Arratia's construction of a system of coalescing one dimensional Brownian 
motions starting from every space-time point in |3j begins with coalescing Brownian 
motions starting from a countable dense subset of R^. A kind of semi continuity condition 
is then imposed in order to get paths starting from every point of M^, and also to insure 
a certain flow condition, which in particular yields a unique path starting at each space- 
time point. A variant of that construction was done by Toth and Werner ^^1; with a 
different kind of semicontinuity condition, also yielding uniqueness, in work where the 
final object was auxiliary in the definition and study of the self-repelling motion. The 
construction of Pontes, Isopi, Newman and Ravishankar [3 Ej was done with the aim of 
providing a set up for weak convergence. Their choice of (7i,JF-^) as sample space, with 
its good topological properties, was inspired by the set up of Aizenman and Burchard PP 
for the study of scaling limits of critical statistical mechanics models. This choice sets 
the stage for the derivation of criteria for characterization of and weak convergence to 
the constructed object, the Brownian web [7| |H]. These criteria were then verified for 
rescaled coalescing one dimensional random walks starting from every space-time point in 
Z X R [ZIIH]. The main part of the proof of Theorem 1.1 consists of the verification of those 
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criteria for Xs and Ys. The construction of Pontes, Isopi, Newman and Ravishankar begins 
as those of Arratia and of Toth and Werner, with coalescing Brownian motions starting 
from a countable dense subset of M^. In order to have paths starting at every point, 
instead of imposing a semicontinuity condition, in particular disregarding flow/uniqueness 
issues, they take the closure in path space of the initial countable collection of paths. 
The resulting set of paths, the Brownian web, turns out to be almost surely compact, a 
property which allows it to live in (7i, J-'n)- Within the topological framework of that space, 
suitable criteria for characterization of and weak convergence to the Brownian web are then 
derived. The compactness of the Brownian web is its main distinguishing feature vis-a- 
vis the previous constructions. One other such feature is the occurrence in the Brownian 
web of multiple space-time points, where more than one path start out from. Multiple 
points, with alternative definitions but the same nature, are however a feature of all the 
constructions. The semicontinuity conditions of Arratia and of Toth and Werner eliminate, 
each in its own ad hoc way, all but one of the paths starting out from those points. This 
elimination is at the root of the noncompactness of their resulting sets of paths. 

We next state one of the above mentioned weak convergence criteria. Let D be a 
countable dense set of points in M?. 

Theorem B [7^ Suppose Xi, X2, . . . are (7i, T-uj-valued random variables with noncrossing 
paths. If, in addition, the following three conditions are valid, the distribution of Xn 
converges to the distribution fi\y of the standard Brownian web. 

(Ji) There exist 9^ G X„ such that for any deterministic yi, . . . ,ym ^ 1^, , ■ ■ ■ , con- 
verge in distribution as n ^ 00 to coalescing Brownian motions (with unit diffusion 
constant) starting at yi, . . . ,ym- 

(Bi) lim sup„^^ sup(„^t^,)giR2 ¥{r]^^ (to, t; a, a + e) > 2) ^ as e ^ 0+; 

(^2) lim sup„_^ sup(„^t^,)gR2 ¥{r]^^ (to, t; a, a + e) > 3) ^ as e ^ 0+. 

To prove the main result, we show in Section 2 that the Poisson webs Xg and Yg 
satisfy the hypothesis of Theorem B. The verification of Ji, on Subsection 12.11 relies on a 
comparison with independent paths and on the almost sure coalescence of the Poisson web 
paths with each other. See Lemma [2.51 

In Subsection 12. 2| an PKG inequality enjoyed by the distribution of a single Poisson 
web path fLemma 12. 8|) and the 0(t~^/^) decay of the coalescence time of two such paths 
(Lemma I2.10|) . combined with Ji, yield both Bi and B2. An analogous argument, which 
relies as well on an PKG property of the constituent paths, also holds for ordinary co- 
alescing one dimensional random walks starting from all space time points, and can be 
used, together with the analogue of Lemma f which follows immediately from Donsker's 
invariance principle in this case), to establish their convergence (when suitably rescaled) 
to the Brownian web. The arguments for the Poisson web, which are similar in spirit to 
the ones for coalescing random walks, are nonetheless much more involved for the former 
case than the ones for the latter case — these are essentially immediate. 
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Working out a second example of a process in the basin of attraction of the Brownian 
web (the first example, just mentioned above, being ordinary one dimensional coalescing 
random walks) that is natural on one side, and that requires substantial technical attention 
on another side, is the primary point of this paper. Its main result may have an applied 
interest, e.g. in the context of drainage networks. The convergence results here may lead to 
rigorous/alternative verification of some of the scaling theory for those networks. See [Hj . 
Ordinary one dimensional coalescing random walks starting from all space time points have 
also been proposed as model of a drainage network pTS], so the latter remark applies to 
them as well. Another application would be in obtaining aging results from the scaling 
limit results for systems that could be modelled by Poisson webs, like drainage networks. 
For the relation between aging and scaling limits, see e.g. [H], 0, [Z], IH| and references 
therein. 

2 Proofs 

Coalescing random walks Let S be the Poisson process with parameter A > 0, fix 
some r > 0. For any x = (xi,X2) G M^, let r"'(x) = [a"'(a;)]2, n > 0, be the second 
coordinate of a"'{x) and consider {^^{t) : t > X2} as the continuous time Markov process 
defined by 

^^(t) = [a"(2;)]i,the first coordinate of t G [r"(x), r"+^(x)), n>0. (2.1) 

We remark that for any fixed (a;*)™ with = {x\, x\) G for i = 1, . . . , m, {{^^\t) : 
t > 0:2), i = 1, . . . , m} defines a finite system of coalescing random walks starting at the 
space-time points x^, . . . , x^. For any fixed x = {xi, X2) G M^, the marginal distribution of 
^^{■) is that of a continuous time random walk starting at time X2 in position xi, which, at 
exponentially distributed random waiting times of mean (2rA)~^, chooses a point uniformly 
in interval [xi — r,xi + r] and then jumps to that point. The interaction appears when 
two walks are located at points xi G M and ?/i G M at some time to', if \xi — yi\ < 2r, and 
the Poisson process S makes that a{xi,to) = a{yi,to) = s = (si,S2) G S, then both walks 
jump to the same position si G M at time r(xi,to) = ^(^1,^0) = "S2 and coalesce. We note 
that the finite system of coalescing random walks {{C,^\t) : t > x^), i = 1, . . . ,m} is also 
strong Markov. 

For X = {xi,X2) G M^, let xs = {6~^Xi,6~'^X2), S G (0, 1]. For the single random walk 
starting at x = (xi,X2), ^^i-), defined in the last paragraph, the diffusive rescaling is 

a{t) := 6C'iS-h), for t>X2; 5 G (0, 1]. (2.2) 

Since Theorems A and B apply to continuous paths only, we need to replace the original 
processes by their linearly interpolated versions: 

m = S [C^{r-{xs)) + {C^{r-^\xs)) - r^(r"(x,))) } , (2.3) 
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for t > X2 such that S'H e [r"(x5), r"+i(x5)), n > 0; S e (0, 1], x G M^. Denote by the 
corresponding continuous path in and note that is just X'* in ()1.9p with s G S". It 
is straightforward to see that G X^, the Poisson web defined by if and only if 

xs G S. 
Let 

f a , if X5 G 5 

:= < , (2.4) 

\ , otherwise. 

In this way, for all a; G and 5 G (0, 1], ^| G Xs- Note that the paths defined by (Q 
and ()2.4|) depend on the choice of A > and r > 0. In case of necessity, we denote them 
by ^|(A,r) and ^|(A,r). 

The following is an application of the classical Donsker's theorem jl] in our case. 

Lemma 2.1 // A = Aq = r = ro = v^? then ^| converges in distribution as 5 

to , the Brownian path with unit diffusion coefficient starting from space-time point 
X = (xi, X2) G M^. 

For any X"^, . . . , x"^ G M^, m G N, regard . . . , ^f™) and (^^5^ . . . , 9^"^) as random 
variables in the product metric space (n"*, d*™), where d*"^ is a distance on II™ such that 
the topology generated by it coincides with the corresponding product topology. Here we 
choose and define 

d*^[{e, . . . , r), {c\ D] = max die, o, (2.5) 

l<i<m 

for all (^^, . . . , ^'"), (C^, . . . , C™) ^ n™-, where d was defined in (|1.7|) . The next result follows 
immediately from the definition. 

Lemma 2.2 

PAK"^[(eT,...,er),(^f,---,O]>e}-0, as 5-0 (2.6) 

/or a// e > 0, A > 0, r > 0, and x^,...,x"^ G ]R^,m G N, where Fx is the probability 
distribution of S, the Poisson process with parameter A. 

For the collection of Poisson trees F^'s, we define the path Q as 

Qit) :=el(t)(A(5),r(5)), V X G M^ 5 G (0,1], (2.7) 

the rescaled continuous path defined in ()2.3p with (A,r) = (A(5),r(5)) = [5^^, (35/2)^/^). 
We also define the path 

r,:=9l{m,r{5)), VxGM^ 5g(0,1], (2.8) 

so that G ^5- 

For the same reasons as in Lemma f2. II and Lemma f2. 21 we have: 
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Lemma 2.3 Q converges in distribution as 6 ^ to for all space-time point x = 
Lemma 2.4 

PK'"[(Cf,...,Cr),(<,---,^r)]>e}-0, as 5^0 (2.9) 
for all e > and x^, . . . , G M^, m E N, where d*"^ is defined in ( li^..5|) . 

2.1 Convergence in finite-dimensional cases: verification of con- 
dition 1 1. 

In this subsection, we begin to prove Theorem 1.1. In our proofs, we will mainly verify the 
corresponding conditions of Theorem B for the Poisson trees Xg, 6 G (0, 1], because of the 
essential similarity with the Poisson trees Yg, 6 G (0, 1]; some remarks will be given for the 
case of the latter processes. 

Let "D be a countable dense set of points in M^. As pointed in the last subsection, 
for any y E and 6 G (0,1], as single-paths, 9^ G Xs,i!^^ G Ys. In this subsection, 
to prove condition Ji, we will show that, for any y^, y"^, . . . ,y"^ G V, {6^ , ... ,6^ ) and 
, . . . j'd^g ) converge in distribution as 5 —» to coalescing Brownian motions (with unit 
diffusion constant) starting at y^,...,y"^. Actually, by Lemma 12.21 and Lemma l2.4| we 
only need to prove the following. 

Lemma 2.5 (^^ , • • • , ) and (Cj , . . . , ) converge in distribution as S ^ to coalesc- 
ing Brownian motions (with unit diffusion constant) starting at y^,. . . ,y'^ (e T>). 

For the finite system of coalescing random walks defined in the last subsection, Ferrari, 
Landim and Thorisson [5] proved that, for any G M^, the random walks E,^ (t) and 

(t), t > x\\/ x\ will meet and then coalesce almost surely. This also follows from Lemma 
2.10 below. The following is a corollary of this result. 

Lemma 2.6 For any A > 0, r > 0, we have 

limP,{cJ(eT,eT)>^} = 0, (2.10) 

tr —>oo 

for allx^jx"^ G M^, where d is a function defined on 11^ such that for any (/i, ti), (/2, ^2) ^ H 

d{{fi^h), {f,M)) ■■= sup 1/1 (t) - /2(t)| V \t, - t2\. (2.11) 

t 

Now, for any y^, . . . , G let i?^^ , • • • , B^"^ be m independent Brownian paths start- 
ing at space-time points y^, . . . ,y"^, respectively. As Arratia did in [2], we construct the 
one-dimensional coalescing Brownian motions starting at y^, . . . ,y"^ by defining a contin- 
uous function / from 11"^ to II"^. 
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Let 7o = mm{yl, . . . , y^), define the stopping time 
71 = min{t > 70 : 3 1 < i,j < m,such that t>ylyy{, and By\t) = B^' {t)} . (2.12) 

At time 71, let (z, j) be the pair such that By\-fi) = Bv' {-fi) and By\t) < By' (t) for all 
t G [1/2 V yijli), note that such pair is unique almost surely and we denote Xi = {i}, 
J\ = {j}. Denote by pi := S^'(7i) the position of the first coalescence. Now, we renew 
the system by resetting By\t) = By\t) for all t > 71. 

For all 1 < /c < m — 2, after we have defined 71, . . . , 7^ and renewed the system k times, 
we define 

{3 1 < z, j < such that t>y\\/ z/g, and By\t) 1 
t > Ik '■ )■ ■ (2.13) 

= By'{t), By\t')^By\t'), ^ t' e[y^,y y^t). J 

Let be the (almost surely) unique pair such that S^*(7fc_|_i) = i?^^(7fc+i), and By\t) < 
By' it) for alHG [yiy ylik+i)- Let 

Xfc+i = {z' : 3 e > 0, such that 5^''(t) = 5^'(t), V t E [7^+1 - e,7fc+i)}; 

Jfc+i = {j' : 3 e > 0, such that B^' (t) = B^ {t), V t G [7^+1 - e,7fe+i)}- 

We renew the system for the k + 1-st time by resetting By' (t) = B^ '''^^ (t) for all j G 
Xfc+i U J7fc+i \ {zfc+i} and t > 7^+1, where z^+i G Xfc+i satisfying that, for any other i' G X^+i, 
By''{t) > By'^'-'it) for allt G Vy^', 7^+1) . Denote by p^+i := 5^''+' (7^+1) the position 
of the k + 1-st coalescence. 

By the basic properties of one- dimensional Brownian motion, we have that 

-00 < 7o < 7i < . . . < 7m-i < 00 and 

(2.14) 

g := min{|pjt — Pk'\ : 1 < k, k' < m — 1} > 

almost surely. That is, let C C H"^ be the set of all m-dimensional continuous paths 
starting at space-time points y^, . . . , G satisfying condition (j2.14j) . Then, we have 

F{{By\ . . . , B^^) e C} = 1. (2.15) 

The resulting system after m — 1 steps of renewing is the so-called one-dimensional 
coalescing Brownian motions starting at space-time points y^, . . . ,y"^, which is denoted by 
f{By , . . . , By"^), a function of the m independent Brownian motions By , . . . , 5^". 

For any m distinct points y^, . . . , G V and 6 G (0, 1]. Let ^| , . . . , ^| be the m 
rescaled continuous random paths defined in (j2.3j) from the same Poisson process with 
A = Ao = v^/6 and r = tq = v^. Having (^ , . . . ,0 ) as a random element in 11*", 
we want to define a function fs of it to LI"^. This is our main idea for the verification 
of condition Ii: we define what we call "5-coalescence" of the random paths , . . . ,0 
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\ (P5,l>7<5,l) / 


\ (P5.1,7<5.l) / 




t = 75,1 \\/ 1 


\y 1 
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y''l \ 


f \ 


yh 


(a) 







Figure 1: The points marked by "x" are those space-time points 
x's such that xs G S, the points of the Poisson process. To renew 
the system, one may go along with the dash hues if possible. In 
both cases (a) and (b), in the renewed system, ^ and meet 
and coalesce at space-time point (^5,1,75,1). 

in such a way that, in the system /^(^ ,...,0 ), before any 5-coalescence, the paths 
involved are independent. 

Similarly as we have done with / in the preceding paragraphs, we define fs by renewing 
the whole system step by step as follows. Let 75,0 = min(?/2) • • • ^VT)- From now on, we 
assume that 5 > is close enough to 0, so that, in particular, the following stopping time 
is well-defined. 

75,1 = inf{t > 75,0 : 31 < ^, J < m, such that t > V yi, - {t)\ < 2V36}, (2.16) 

where (t) , 1 < « < is the rescaled random walk defined in ()2.2|) . 

Suppose that is the (almost surely) unique pair such that |,^^ (75,1) — ■^^(75,1)1 < 
2VS5 and ^f{t) - ^f{t) > 2V^6 for all t e [y^V yin5,i)- We denote it by (ii, ji), and let 
^5,1 '■= {h}, J^5,i '■= {jl}- We renew the system according to the following two cases. Case 
(a): There exists n' > 1 such that 5~^75,i = [yf). Case (b): There exists n" > 1 such 
that (5"^75,i = T''"{yl'-). Recall that y^^ = {6'^yl\6''^y2'^) e M^, i.e., the starting space-time 
point of the original (before rescaling) random walk of \ 

In case (a), suppose that 5~^75,i = t'^' (yf) G [r'''(?/^^), r'^'+^(?/J^)) for some k' > 0. We 
renew the system by resetting \t) for t G [S^t^' {yl^), S'^T^'^^iyl^)) and resetting ^f^{t) 
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for all t > 5^r'^' ^{yf) as follows (see Figure 1(a)): 



S\t) = l 5.e"(r'='(|/^^)) + 5 



r'='+H2/?)-T"'(2/?) 



e"(r'^'+H2/j^))-e"(r'='(l/^^)) 



, te[<5V(y-),7.,i) 



te[7M,^V'+i(y^^)) 



(2.17) 



aw 



, t > 15, : 



if{t) = l 



(2.18) 



te[5V-i(2/f),7.,i) 



In the renewed system, the paths ^ and meet and coalesce at time 7^^!. 

In case (b), suppose that ^"^75,1 = r" {y^^) G [r^ {yl^),T'^ ^^{yf)) for some /c" > 0. 
We renew the system by resetting if^{t) for all t > S'^r'^" {y^^) as follow (see Figure 1(b)). 



, i > 75,1 



, te[5V"(yf),7.,i) 



(2.19) 



Denote by ps^i := ^^(75,1) the position of the first 5-coalescence, and finally let JCi — 
{l,2,...,m}\{ji}. 

For all 1 < A; < m — 2, after we have defined 75 1, . . . , ■js,k] ^1, ■ ■ ■ ^-nd renewed the 
system k times, we define 

r 3 J e /Cfe, such that t > V yi, l^f (t) - (t)l < 1 , , 

I 2V^5 and (i') - a (^') > 2 V f e [t/^ V t/^ i) J 

Let (i,j) be the (almost surely) unique pair such that (75,^+1) — if {'^5,k+i)\ < 2\/35 
and if it) - if it) > 2VSS for all t e [75,^, 75,fc+i)- Let 



25,fe+i = {i' : 3 e > 0, such that if {t) = e'(^), V i e [75,^+1 - e, 75,fe+i)}; 



11 



- i' - i 

J5,k+i = {j' : 3 e > 0, such that (t) = ^ (t), V t E [75,^+1 - e,75,fc+i)}. 
Let ik+i e T5,k+i (resp. jk+i G J^.fc+i) satisfy that, for any other i' G Is^k+i (resp. j' G 
e'it) > ^y'^'-'it) (resp. e^'(t) > for all t G [y^^ V y^',75,fc+i) (resp. 

Now, suppose that at time •ys^ko, 1 < < ^ (resp. 75,^1, 1 < ki < k), all paths of 
{0 : i G X^jj+i} (resp. {^f : j G J75,fc+i}) have coalesced into one path. Then we renew 
the system in two steps. Firstly, we renew ''^^ and . Because it is only necessary to 
renew '^^^ and ''^^ after time 75,^0 and 'Jsm , respectively, we deal with that as we did in 
equations (jTTTj) . pTR|) and ^TWf for the two-path system (^(p*-'=o'^*.'=o)^ starting 
from space-time points {ps,koy'ls,ko)y {Psm^Ism) ^ Secondly, we renew the system by 
resetting ^f{t) = 0*'^'(t) for all i G Is,k+i and t > 75,^0, and resetting (t) = ^f'^^t) 

for all j G and t > 'Jsm- Let ICk+i = JCk\ {jk+i}, and ^5,^+1 := (7-5,fc+i), the 

position of the {k + l)th (5-coalescence. 

We denote the resulting object after renewing m — 1 times by fsi^s 5 • • • 5 ) and, with 
that, finish the definition of the function fs- Clearly, for 6 G (0, 1] small enough, we have 

-00 < 75,0 < 75,1 < • • • < l5,m^l < 00 (2.21) 

and the function fs is well defined almost surely. 

Now, suppose that f| has the same distribution as 1 < i < m, and, as a random 
element in 11"^, ) has independent components. It is easy to see that the 

function fs is also well defined for the random paths (0 , . . . , f| ). Let Cs C n™" be such 
that 

P{(eT,...,a'")GC,} = l (2.22) 

and, on Cs, fs is well defined. 

Lemma 2.7 Let (0 , • • • , ) is the m rescaled continuous random paths defined in \2. 
from the same Poisson process with A = Aq = "\/3/6 and r = tq = y/S, and (0 , ... ,0 ) 
have independent components and have the same distribution as for all 1 < i < m. 
Then, 

a) fsi^s 5 • ■ • 50 ) ^'^■5 the same distribution as fsi^s ^ ■ ■ ■ ^is )■ 

b) fsi^s 1 ■ ■ ■ 1^1 ) converges in distribution to f{By^, . . . , B^"^) as 6 —>■ 0. 

c) for any e > 0, 

nd*"'[fsies\ . . .,esi, • • • ^ef)] > e} ^ o, as 5 ^ o, (2.23) 

where d*"^ was defined in 
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Proof, a) Immediate from the definition of fs- We only need to prove b) and c). 

By Lemma l2.ll and independence, (0 , . . . ,0 ) converges in distribution to (-B^\ . . ., 
5^'") as 5 — > 0. By an extended continuous mapping theorem of Mann and Wald [T^ . 
Prohorov ^H] (see also Theorem 3.27 of we only need to prove that, for any c = 

(c\...,c™) e C, if cs = (4,...,c^) e Cs such that d*"'{cs,c) ^ as 5 ^ 0, then 
d*''^{fs{cs), /(c)) — * as 5 ^ 0. It is straightforward to check this by the definitions of fs, 
/, and d*™; then we get b). 

Since the function tanh(t) is Lipschitz continuous, we have 

d-mf, . . ..If). (eY, • • • ,eT)] < c,d-mf. . ■ . ,eT), (eY, • • • ,eT)], (2.24) 

where < < oo is the corresponding Lipschitz constant, and d*'"^ is defined from d in 
the same way as we did in ()2.5|1 . 

Now, if d*'^[fs{lf, ...,^f),{^f,..., ^f)] >CL-e, then by the definition of function 
fs, there should exist some 1 < k < m — 1 such that 

^-^^-(P.,.,7M)^ gCr^ (7M),7.,.)) > . ^/^(^.^^^ ^2.25) 

where n{jk) is the number of times that path ^f was finally renewed in the process of the 
definition of fs- Obviously, 1 < n{jk) < m — 1. 
By the basic property of coalescence, we have 

j^^(p«,fc:75,fc) ^{^f' {■ys,k),'ys,k)-j ^ ^^^{ps,k,is,k) ^(pi,fe+2v^(5,75,fc)'j (2 26) 

Then, by ()2.24p . ()2.25|) . ()2.26|) . the strong Markov property of the coalescing random 
walks, and also the stationarity of the Poisson process, we have 

nd-mf,...,esl,{^f,...,esl]>e} 

< nd-[fs{es\ . . .,esl, • • • ,eT)] >CL-e} 

m—l 

< J2 P{ J(e^"""'UY''^''^''^'''^) > Cl ■ e/n{j,)} (2.27) 

< (m - l)P{rf(er\eT^''°)) > Cl ■ e/(m - 1)} 

= (m - l)PAo{rf(er\eT^'°^) > 5-' ■ Cl ■ e/(m - 1)}. 

Now, by Lemma f2. 61 we get c), and the proof is finished. □ 

Lemma 12.51 is an immediate consequence of Lemma 12.71 Thus, condition Ji for the 
Poisson web Xs, S G (0, 1] follows from Lemma [2.21 

Remark: To verify condition Ii for the Poisson trees Ys, 6 G (0, 1], in the definition of the 
function fs, one should use "5 -coalescence" when the distance of two rescaled random walks 
is less than 2r{5) = 2(35/2)^/^. Recall that for the Poisson trees Xs,5 G (0,1], we use it 
when that distance is less than 2^/36. 
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2.2 Verification of conditions Bi and B2 

Consider the Poisson process S with parameter A > and the corresponding Poisson 
tree X := X(A,r) defined in (jl.9j) with respect to some fixed r > 0. Given E M., t > 0, 
a, 6 G M with a < b, let r]^ (to, t; a, h) be the {0, 1,2,..., oo}-valued random variable defined 
before the statement of Theorem A. Let f]^ (to, t; a, h) be another {0, 1,2,..., cxoj-valued 
random variable defined as the number of distinct points y = (yi, 1/2) G IR x {t^ + t] such 
that there exists s G 5* with $2 < t^, ^^(to) ^ [a, b] and ^'^{to + t) = ^^(2/2) = Hi, where is 
the Markov process defined in 1)2.11) . It is straightforward to see that, for any fixed n G N, 

f]^ (to, t;a,b) >n^ r]^ {to, t; a - 2r,b + 2r) >n^ fj^ {to, t;a~Ar,h + 4r) > n. (2.28) 

This implies that, to verify conditions Bi, B2 for Poisson trees Xs and Ys, we only need to 
verify the following B[ and B2 respectively. 

{B[) limsup„^^ P(r/,,^ (0, t; 0, e) > 2) ^ as e ^ 0+; 
{B'^) e-i hm sup,_.^ P(r/,^ (0, t; 0, e) > 3) ^ as e ^ 0+ 

for any sequence of positive numbers {5n) such that lim„^oo = 0, where f]5 = fj^^ or 
fjy^ , and we have used the space homogeneity of the Poisson point process to eliminate the 
sup(a,to)eiR2 and put a = to = 0. 

Here, we firstly introduce an FKG inequality for probability measures on the path 
space, which will play an important role in our proofs. Let ^ = be the random path 
starting at the origin defined in 1)2.11) : denote by 11 the space of paths where ^ takes value. 
We define a partial order on n as follows. Given 7^1,7^2 € H, 

71x^1X2 if and only if vri(t) - 7ri(s) < 7r2(t) - 712(5) for all t > s > 0. (2.29) 

Define increasing events in 11 as usual. Denote by //^ the distribution of ^ on 11. 

Lemma 2.8 (FKG Inequality) satisfies the FKG inequality, namely, for any in- 
creasing events A,B Clti, fi^{A H B) > ji^{A) jj,^{B) . 

Proof. Let G N be an i.i.d. family of random variables with uniform distribution 
on the interval [— r, r]. Let {N{t) : t > 0} be a one-dimensional Poisson process with 
parameter 2rA. Assume that {N{t) : t > 0} is independent of Zi,i G N. Define the 
random process {Y{t) : t > 0} as 

N(t) 

Y{t) = Y,Zi, Vt>0, 

where Zo = 0. Then Y has the same distribution as ^. 

Now, for any given n G N, we define a discrete time random walk Y^ such that y„ 
converges in distribution to F as n ^ 00. Let J„,i,i G N be an i.i.d. family of random 
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variables such that f{Jn,i = 1) = 1 — P(Jn,j = 0) = let Zn,i = Zi ■ Jn,i. Let := ^/n 
be the unit length of time. Define Yn as 

\nt\ 
i=0 

where Z„ q = and \_nt\ is the integer part of nt. 
For any given t > 0, define the random variable 

Nn{t) := |{m : Zn^m 7^ and 1 < m < nt}\. 

Noticing that Nn{t) converges in distribution to N{t) as n ^ oo, it is straightforward to 
check that Yn converges in distribution to y as n — oo. Denote by /ly the distribution of 

Considering the configuration space f2„ := [— r, r]^, let /i^ = H.^j^/i^ be a product 
probability measure on where /i^ is the distributions of Z„ j. Define the map ipn '■ 
i7„ ^ n by ipn{,zi, . . . ,Zi, . . .) = vr such that 

[nt\ 

7l{t)=Y,Zi, Vt>0, 
i=0 

where zq = 0. 

Obviously, ipn is an increasing map from fi„ to fl (under the standard partial order on 
Qn and the order ()2.29|) on n) and i, . . . , Z„ j, . . .) has the same distribution as Y^. 

For any increasing events A, B contained in 11, it is straightforward to check that 
il)~^{A), i)~^{B) are increasing and i)~'^{A n B) = ^~'^{A) D i)~^{B). So, 

{A n B)= iin{i^-\A n B)) = f^nii^-\A) n i;~\B)) 

> U^-\A))f^n{^-\B)) = 

Here we used the FKG inequahty for the product measure /i„ on f2„ in the third step. Thus 
we get the FKG inequality for /i^ . The Lemma follows immediately by taking n — > oo. □ 
Let 7 > r, be two"random walks defined in (j^H]) from S. Note that {^(°'°\ 

^{7,0)1. maifgg of a simple system of coalescing random walks starting at the space-time 
points (0,0), (7,0). Denote by the difference between the two walks, then, makes 
of a jump process in [0, 00) with absorbing state 0: In x G [r, 00), it has rates 

(2r + x A (2r))A 

and jump laws 

2r-xA(2r), 2(xA(2r)) , , , , x 

:= y^S^-x} + — ^—^Ur-xA(2r),r], 2.31 

2r + xA(2r) ^ ^ 2r + x A (2r) ^ v j, v ; 

where (5{-a;} is the usual dirac measure and U[r—x, r] is the uniform distribution on [r—x, r]. 
Note that the process A^, 7 > r will never visit (0,r). 

Denote by H^, 7 > r the one-dimensional random walk starting at 7 with uniform rate 
3rA and uniform jumps in [— r, r]. Let T = inf{t > : S^(t) < 0}, firstly, we have 



15 



Lemma 2.9 There exists a constant ci > such that P(T > t) < ci/\/t for any t > 0, 
where Ci depends on r, A and 7. 

Proof. This is certainly a well known result. On not having found a reference, we 
briefly sketch an argument, which is rather standard. We give the result for the embedded 
chain of S^, which we denote S^. The result for follows in a standard way. We use 
Skorohod's representation of as 

S^(n) = B{Sn), (2.32) 

where B{-) is a Brownian motion of unit diffusion coefficient started at 7, and 5*1, 5*2, . . . 
are the partial sums of i.i.d. random variables with a positive exponential moment (one of 
which has the distribution of the exit time of a standard Brownian motion B' from the 
interval (— -R, -R), with R a random variable uniformly distributed in (0, r) and independent 
of B' . Let T = inf{n > : 'E^{n) < 0}. Then T > n implies that M{Sn) > —r, where 
M(-) is the running maximum of B{-). Thus 

P(T > n) < F{M{fin) > -r) + P(5„ < fm), (2.33) 

for all /i > 0, and the well known distribution of M, along with the exponential moment 
condition of the increments of Sn, via the standard large deviation estimate for sums of 
i.i.d. random variables with that condition, imply the claim of the lemma for P(T > n). D 

For the jump process Agr-, let T = inf{t > : A2r(t) = ^^^'^\t) - ^^^'''^\t) = 0}, we 
also have 

Lemma 2.10 There exists a constant C2 > such that P(T > t) < 02/ Vi for any t > 0, 
where C2 depends on r and A. 

Proof. Let A^^, 7 > r, be the jump process in [0, 00) starting at 7: In s G [r, 00), it 
has uniform rate 3rA ( be independent of x) and has jump laws given in ()2.31|) (dependent 
on x). Note that all A^^, 7 > r can be coupled together such that, for any 7 < 7', 

P(A;(t) < A;,(t), Vt>0) = l. (2.34) 

On the other hand, let 7^' be the first hitting time to of Al^, we have clearly 

P(T >t) < P(r^' > t), V t > 0, 7 > 2r. (2.35) 

Now, we can prove the Lemma by two steps, in the first step, we couple A^ with a process 
A, which also has absorbing state 0, such that T' < T, the first hitting time to of A, 
with probability one. In the second step, we prove that P(T > t) < C2/ Vi for any t > 0. 

Step 1. For any x G [r, 2r), let Px be the probability of the process A'^ jump to in 
two steps, it is straightforward to calculate by ()2.31|) that 

2x Z"^'^"''' 1 2r - ?/ , 4r , 4r - x r 
Px = / dy = m . 

2r + X Jr-x x2r + y 2r + x 3r — x 2r + x 
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Let p = infr<x<2rPx, obviously, p > 0, and let q = 1 — p. 

Let us consider the behavior of the jump process for some x G [r, 2r) in the coming 
two clock ticks. Obviously, it should behave as the following three cases, a) jumps to at 
the first clock tick with probability and then stays there; b) stays in [r, 2r) at the first 
colck tick and jumps to at the second clock tick, note that the probability of this case is 
Px given above; c) does not jump to at both the two clock ticks. Note that in case c) the 
process should stay in [r, 4r). 

Let A be a jump process in [0, oo) with absorbing state as follows. It starts at 4r 
and behaves as A'^,. in [2r, cx)). Once it hits [r, 2r), assume that it be in some x G [r, 2r), 
it stays at x and waits two clock ticks (with rate 3rA, the same rate as the process A'^^) 
and then, either jumps to with probability p or jumps back to 4r with probability q. 

By the comments and setting in the last two paragraphs, one may couple A'^^ and A 
together such that 

^(U < T) = 1. (2.36) 

Note that the above coupling only guarantees ()2.36p but the stochastical domination be- 
tween A'^^ and A. 

Step 2. Let T[r,2r) be the first hitting time to [r, 2r) of A'^^, let ti,T2, independent of 
T[r,2r), be two i.i.d. waiting times with rate 3rA. Let T = T[r,2r) + ti + T2 and Tj,2 G N be 
a series of independent copies of T. By the definition of the process A, T has the same 
distribution as 

N(p) 

f■.= J2T^, (2.37) 

i=l 

where N{p) is geometric(p), the geometric distribution with parameter p, and independent 
of Ti,i G N. At this point, the claim of the lemma should be pretty clear, and could 
be argued in the following way. Consider G{s) := X]n>i^(^ > n)s"', \s\ < 1. From 
the relationship of G and the moment generating function of 7", together with ()2.37|) . we 
readily get the following. 

G{s) < const/Vl - s (2.38) 
for |s| < 1, from which there follows 

nF{f>n)e-^<G{l-l/n). (2.39) 

and (imHll now yield the lemma. □ 

Now, we begin to verify conditions Bi and B2. By Lemma f2. 51 it is straightforward to 
get that, for both Poisson trees Xs and Y5, 

lim sup ¥{ri^^ (0, t; 0, e) > 2) = 2^{e/V2i) - 1, (2.40) 

n— >oo 

where 5„ is any sequence of positive numbers converging to as n — > 00, ris = rj^^ or rj^^, 
and (^{x) is the standard normal distribution function. By ()2.28|) we also have 

lim sup P(r/,^ (0, t; 0, e) > 2) = 2(p{e/V2t) - 1. (2.41) 
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This gives Bi and B[. 

Verifying B2 for the Poisson web X5 is equivalent to checking that for any t > 

hm sup F{f]^ (0, tN; 0, eVN) > 3) ^ as e ^ 0+, (2.42) 

where Xi is defined in p.lOp . 

For that, fix t > 0. On the Poisson field S with parameter A = Aq = choose 
r = tq = -\/3, and then define Xi as in ()1.10|) . We first condition the probability in ()2.42p on 
the set of points of intersection, in increasing order, of the paths s G S", with [0, eV^], 
denoted {Ki, . . . , Kj}, where J, Ki, . . . , Kj are random variables, with J an integer which 
can equal (in which case set of intersection points is empty by convention). We note that 
by the definition of s G 5*, no two distinct Ki^s can be at distance smaller than tq. For 
{xi, ...,Xn}c [0,ev^], let Q := 1 < j < n as in (jSIH). Let t]' = r]'{xi, . . . ,x„) = 

\{^j{tN) : I < j < n}\ (conventioned to be if {xi, . . . , x„} = 0. Clearly, J, Ki, . . . , Kj 
depend only on the points of S below time 0. Thus, since rj' depends only on the points of 
S above and at time for all {xi, . . . , x„} C [0, ey/N], given J = n, Ki = xi, . . . , Kj = Xn 
the probability in ()2.42|) equals 

F{ri' > 3). (2.43) 

We derive below an upper bound for ()2.43|) which is independent of {xi, . . . , x„} (see ()2.44l - 
I2.45|l ). First, we enlarge, if necessary, the set to make sure that xi = 0, 

Xn = ey/W, and tq < Xj — Xj^i < 2rQ. This also ensures that n < e\/N /tq + 1, and the 
enlargement can only increase ()2.43|) . 

Now for the bound. If rj' > 3, then there should be some 1 < j < n — 1 such that 
e,_i(tiV) < e,(tiV) < UtN). Hence, 

n-1 

nv' > 3) < 5^P(e,-i(tiV) < e,(tiV) < UtN)) 

n—l „ 

= J2 / n^j-^m < ^AtN) < utNm = (^^) (2-44) 

n— 1 „ 

where 11^ is the state space of ^j, and /x^ its distribution. In the latter equality, we used 
the independence of ^j^iitN) < ^j(tN) and C,j(tN) < ^„(tiV) conditioned on = n. 

We argue below that F(^j_i{tN) < ^j{tN)\^j = vr) decreases in vr and F{^j{tN) < 
C,n{tN)\C,j = vr) increases in vr. This and the FKG Inequality for /i^ f Lemma 12. 8|) imply 
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that the right hand side of ()2.44|) is bounded above by 



/t— J. n 



n-l 



Y^m-iitN) < i,{tN)m,{tN) < UtN)) ^2.45) 



i=2 

n—l 



< ^P(e,-i(tiV) < ^,{tN))F{UtN) < UtN)) 

<{n- l)P(e(°'°)(tiV) < e(2n>,o)(^jy))p(^(o,o)(^jy) < e(^^'0)(tAr)) 

< ^ P(T > tA^) P(7;,jv > tN), 

where T is the time when and ^(^''O'*') meet and coalesce, and is the analogue 
time for and ^(^^^'0). 

To see that P(^j_i(tA^) < ^j(tA^)|^j = tt) decreases in vr, it is enough to consider 
TTi ^ 7r2 such that 7r2(s) = 7ri(s) for < s < to and vr2(s) = vri(s) + a for s > to, for 
some < to < and < a < ro. As observed by Rongfeng Sun (see Acknowledgements 
below), we can couple P( ■ = tti) and P( • = 712) by shifting all the Poisson points 
of S at and above time to by a units to right, keeping the remaining points still. Since 
this operation preserves the event {^j_i(tA^) < ^^(tA^)}, we get the claimed monotonicity 
of P(^j„i(tA^) < ^j{tN)\^j = tt). The argument for the monotonicity of P(^j(tA^) < 
,^„(tA^)|^j = tt) is similar. 

Now, let us consider the items at the last line of equation (j2.45|) . By Lemma 2.5, 

limsupP(r,,^ > tN) = F{Z^B > t), 

where % b is the time when two i.i.d. Brownian motions starting at the same time at 
distance e apart meet and coalesce. Thus the latter probability is an 0(e) for every t > 
fixed. By Lemma f2. 101 P(T > tA^)) < C2/VtN. These estimates imply that 



limsupP(r7^ {0,tN;0,eVN) > 3) < limsup^^P(T > tA^) P(T,.7v > tA^) = 0(6^), 

AT^oo ^ Af^oo To 

and we get B'2 for Xs- 

Finally, we verify B2 for Poisson web Yg. Fix t > 0. Given e > and {6i > 0, i G N} 
such that 6i ^ as i ^ 00. 

Given i, on the Poisson field S with parameter \{5i) = 5^^, choose r = r{5i) = 
(35i/2)i/3, and then define = X{X{5i),r{6i)) as in (fTT^ . As we did for Xs, condi- 
tioned on the set of points of intersection of the paths s E S, with [0,e], define rj" be 
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the number of the corresponding remaining paths in time t. An analogous procedure gives 
that 

nv" >5)<^ P(T,(5,) > t) > t), 

where %{Si) is the time when and meet and coalease, and T^^j is the analogue 

time for and .^^'^'^^ By Lemma f2. 51 for any fixed t, lim supj^^^ P(7^_j > t) = 0(e), so, 
to verify B2 for the Poisson web Ys, it is sufficient to prove that 

nT,^s.) >t) = 0(r(5,)). (2.46) 

As random walks in [0,oo), and ^(2r(5.),o) j^^ve rate 2r{Si)X{Si) = 2(3/2)^/3 . 

(5j "^^^ (which tends to cxd as z 00). Let {^(o-*^)', ^(^■(^*)''')'} be another (coalescing) ran- 
dom walk system, and the only difference from j- is that, as single walks, 
^(0,0) ^(2r(Si)fi) ]-^g^yg ^j^j^ rate. Let ^'(■^.) be the corresponding coalescence time for 
1^(0,0)'^ ^(r(5,),o)'|_ It is clear that 

F{Tr^s.) >t)= nr:^8.) > t[2r{6,)X{6,)]) = P(7;'(,^) > 2(3/2)^/=^t5-^/=^). (2.47) 
Using Lemma E. 101 for '^^'(5^), we get fl2.4(i|l . and then get B2 for Ys. 
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